package 树.BST;

import java.util.ArrayList;
import java.util.List;

public class 二叉搜索树中第K小的元素_230 {

    public int kthSmallest(TreeNode root, int k) {
        List<Integer> list=new ArrayList<>();
        depth(root,list);//经过这个操作，这棵树已经按照中序遍历存放在list中，我们求第1小的，就是list中的第一个元素，即下标为0.

        return list.get(k-1);

    }
    public void depth(TreeNode root, List<Integer> list){
        if(root==null){
            return ;
        }
        depth(root.left,list);
        //这题应该用中序遍历
        list.add(root.val);//把中序遍历的结果依次存放在list中
        depth(root.right,list);

    }
}
